IN THE CLAIMS 



Please amend the claims as follows: 

1 . (Currently amended) A computer-implemented method for identifying a file system 
element for restoration comprising: 

receiving a request to restore a file system element; 

d e t e rmining using a processor to determine an offset, from a beginning of a collection of 
records, indicating where a record associated with the file system element is located within the 
collection of records, wherein: 

the collection of records includes a file metadata file that includes one or more 

variable-length records associated with those file system elements that are files and a 

directory metadata file that includes one or more variable-length records associated with 

those file system elements that are files; and 

the record includes metadata associated with the file system element; 

d e t e rmining using the processor to determine whether the file system element is a file or 
a directory; 

using the determined offset to retrieve the record from the collection of records oh a 
storage device, including by retrieving the record from the file metadata file at the determined 
offset in the event the file system element is a file or by retrieving the record from the directory 
metadata file at the determined offset in the event the file system element is a directory; and 

restoring the file system element using the metadata included in the retrieved record. 

2. (Cancelled) 

3. (Previously presented) The method of claim 1 , wherein a most significant bit 
indicates whether the file system element being restored is a file or a directory. 

4. (Previously presented) The method of claim 3, wherein the most significant bit 
and/or the offset is/are stored in a table. 

5-12. (Cancelled) 
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1 3 . (Previously presented) The method of claim 1 5 wherein the record is a first record 

and determining an offset includes retrieving a second record associated with the file system 
element being restored, that includes the offset of the first record. 

14-16. (Cancelled) 

17. (Previously presented) The method of claim 1, further comprising determining a 
second offset of a second record associated with the record. 

18. (Previously presented) The method of claim 1 , wherein the association of the 
record with the file system element occurs via an inode and/or a value that uniquely identifies the 
file system element. 

19. (Cancelled) 

20. (Previously presented) A system for identifying a file system element for 
restoration comprising: 

a processor configured to: 

receive a request to restore a file system element; 

determine an offset, from a beginning of a collection of records, indicating where 
a record associated with the file system element is located within the collection of 
records, wherein: 

the collection of records includes a file metadata file that includes one or 
more variable-length records associated with those file system elements that are 
files and a directory metadata file that includes one or more variable-length 
records associated with those file system elements that are files; and 

the record includes metadata associated with the file system element; 
determine whether the file system element is a file or a directory; 
use the determined offset to retrieve the record from the collection of records, 
including by retrieving the record from the file metadata file at the determined offset in 
the event the file system element is a file or by retrieving the record from the directory 
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metadata file at the determined offset in the event the file system element is a directory; 
and 

restore the file system element using the metadata included in the retrieved 
record; and 

a storage device on which the collection of records is stored. 

2 1 . (Currently amended) A computer program product for identifying a file system element 
for restoration, the computer program product being embodied in a computer readable storage 
medium and comprising computer instructions for: 

receiving a request to restore a file system element; 

determining an offset, from a beginning of a collection of records, indicating where a 
record associated with the file system element is located within the collection of records, 
wherein: 

the collection of records includes a file metadata file that includes one or more 
variable-length records associated with those file system elements that are files and a 
directory metadata file that includes one or more variable-length records associated with 
those file system elements that are files; and 

the record includes metadata associated with the file system element; 
determining whether the file system element is a file or a directory; 
using the determined offset to retrieve the record from the collection of records, including 
by retrieving the record from the file metadata file at the determined offset in the event the file 
system element is a file or by retrieving the record from the directory metadata file at the 
determined offset in the event the file system element is a directory; and 

restoring the file system element using the metadata included in the retrieved record. 

22. (Previously presented) The method of claim 1 , wherein the record has a variable 
length. 

23. (Previously presented) The method of claim 1 , wherein: 

receiving the request includes receiving a path, which includes a root, to the file system 
element within a file system; and 

determining the offset includes: 
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accessing a root record associated with the root; and 

in the event there is a next path element in the path after the root, determining 
from the accessed root record an inode number of the next path element. 

24. (Previously presented) The system of claim 20, wherein: 

the processor is configured to receive the request by receiving a path, which includes a 
root, to the file system element within a file system; and 

the processor is configured to determine the offset by: 

accessing a root record associated with the root; and 

in the event there is a next path element in the path after the root, determining 
from the accessed root record an inode number of the next path element. 

25 . (Previously presented) The computer program product of claim 2 1 , wherein: 
the computer instructions for receiving the request include computer instructions for 

receiving a path, which includes a root, to the file system element within a file system; and 

the computer instructions for determining the offset include computer instructions for: 
accessing a root record associated with the root; and 

in the event there is a next path element in the path after the root, determining 
from the accessed root record an inode number of the next path element. 

26. (Previously presented) . The method of claim 1 further comprising determining a 
type of file system element being restored, wherein in the event the file system element is a 
directory: the components of the file system element include one or more children of the 
directory, the record identifies the children of the directory, and restoring the file system element 
includes adding the children of the directory identified by the record to a list of file system 
elements to be restored. 

27. (Previously presented) The system of claim 20, wherein the processor is further 
configured to determine a type of file system element being restored, wherein in the event the 
file system element is a directory: the components of the file system element include one or more 
children of the directory, the record identifies the children of the directory, and the processor is 
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configured to restore the file system element by adding the children of the directory identified by 
the record to a list of file system elements to be restored. 

28. (Previously presented) The computer program product of claim 21 further 
comprising computer instructions for determining a type of file system element being restored, 
wherein in the event the file system element is a directory: the components of the file system 
element include one or more children of the directory, the record identifies the children of the 
directory, and restoring the file system element includes adding the children of the directory 
identified by the record to a list of file system elements to be restored. 

29. (Previously presented) The method of claim 23, wherein determining the offset 
further includes in the event there is a next path element in the path after the root: 

multiplying the inode number of the next path element with an integer to generate a 
location in an inode index table; and 

accessing the inode index table at the location generated by multiplying to retrieve an 
offset of a record associated with the next path element. 

30. (Previously presented) The system of claim 24, wherein the processor is further 
configured to determine the offset in the event there is a next path element in the path after the 
root by : 

multiplying the inode number of the next path element with an integer to generate a 
location in an inode index table; and 

accessing the inode index table at the location generated by multiplying to retrieve an 
offset of a record associated with the next path element. 

3 1 . (Previously presented) The computer program product of claim 25, wherein the 
computer instructions for determining the offset further includes in the event there is a next path 
element in the path after the root computer instructions for: 

multiplying the inode number of the next path element with an integer to generate a 
location in an inode index table; and 

accessing the inode index table at the location generated by multiplying to retrieve an 
offset of a record associated with the next path element. 
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32. (Previously presented) The method of claim 1 5 wherein: 

each record in the file metadata file includes (1) an inode number of a file that that record 
is associated with, (2) one or more attributes of the file that that record is associated with, and (3) 
one or more locations of data blocks on storage that comprise the file that that record is 
associated with; and 

each record in the directory metadata file includes (1) an inode number of a directory that 
that record is associated with and (2) inode numbers of children, if any, of the directory that that 
record is associated with. 

33. (Previously presented) The system of claim 20, wherein: 

each record in the file metadata file includes (1) an inode number of a file that that record 
is associated with, (2) one or more attributes of the file that that record is associated with, and (3) 
one or more locations of data blocks on storage that comprise the file that that record is 
associated with; and 

each record in the directory metadata file includes (1) an inode number of a directory that 
that record is associated with and (2) inode numbers of children, if any, of the directory that that 
record is associated with. 

34. (Previously presented) The computer program product of claim 2 1 , wherein: 
each record in the file metadata file includes (1) an inode number of a file that that record 

is associated with, (2) one or more attributes of the file that that record is associated with, and (3) 
one or more locations of data blocks on storage that comprise the file that that record is 
associated with; and 

each record in the directory metadata file includes (1) an inode number of a directory that 
that record is associated with and (2) inode numbers of children, if any, of the directory that that 
record is associated with. 
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